Regular closed sets of permutations
نویسندگان
چکیده
Machines whose main purpose is to permute and sort data are studied. The sets of permutations that can arise are analysed by means of finite automata and avoided pattern techniques. Conditions are given for these sets to be enumerated by rational generating functions. As a consequence we give the first non-trivial examples of pattern closed sets of permutations all of whose closed subclasses have rational generating functions.
منابع مشابه
On Regular Generalized $delta$-closed Sets in Topological Spaces
In this paper a new class of sets called regular generalized $delta$-closed set (briefly rg$delta$-closed set)is introduced and its properties are studied. Several examples are provided to illustrate the behaviour of these new class of sets.
متن کاملSoft regular generalized b-closed sets in soft topological spaces
The main purpose of this paper is to introduce and study new classes of soft closed sets like soft regular generalized b-closed sets in soft topological spaces (briefly soft rgb-closed set) Moreover, soft rg-closed, soft gpr-closed, soft gb-closed, soft gsp-closed, soft g$alpha$-closed, soft g$alpha$b-closed, and soft sgb-closed sets in soft topological spaces are introduced in this paper and w...
متن کامل$r$-fuzzy regular semi open sets in smooth topological spaces
In this paper, we introduce and study the concept of $r$-fuzzy regular semi open (closed) sets in smooth topological spaces. By using $r$-fuzzy regular semi open (closed) sets, we define a new fuzzy closure operator namely $r$-fuzzy regular semi interior (closure) operator. Also, we introduce fuzzy regular semi continuous and fuzzy regular semi irresolute mappings. Moreover, we investigate the ...
متن کامل- 04 Regular closed sets of permutations
Machines whose main purpose is to permute and sort data are studied. The sets of permutations that can arise are analysed by means of nite automata and avoided pattern techniques. Conditions are given for these sets being enumerated by rational generating functions.
متن کاملGeneralized Regular Fuzzy Irresolute Mappings and Their Applications
In this paper, the notion of generalized regular fuzzy irresolute, generalized regular fuzzy irresolute open and generalized regular fuzzy irresolute closed maps in fuzzy topological spaces are introduced and studied. Moreover, some separation axioms and $r$-GRF-separated sets are established. Also, the relations between generalized regular fuzzy continuous maps and generalized regular fuzzy ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 306 شماره
صفحات -
تاریخ انتشار 2003